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(57) Abstract: A secure packet processor (55) 
includes a buffer (210), a cryptographic engine 
(216) and an authentication engine (218). The 
buffer (210) is adapted to receive a secure packet 
that includes encrypted data and indicates an 
authentication signature. The cryptographic 
engine (216) is adapted to decrypt the encrypted 
data to produce an indication of second data. 
The authentication engine (218) is adapted to 
use the encrypted data to validate the signature 
concurrently with the decryption of at least a 
portion of the decrypted data. The authentication 
engine (218) and the cryptographic engines (216) 
may also be adapted to concurrently validate and 
encrypt data of an unsecure packet. 
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Secure Packet Processor 

Background 

The invention relates to a secure packet processor. 

Referring to Fig. 1, a server 12 may communicate with a client 10 by transmitting 
frames, or packets 8, of information over a network 1 8 pursuant to a network protocol. As an 
5 example, the network protocol may be a Transmission Control Protocol/Internet Protocol 

(TCP/IP), and as a result, the client 10 and server 12 may implement protocol stacks, such as 
TCP/IP stacks 17 and 19, respectively. For the client 10 (as an example), the TCP/IP stack 
17 conceptually divides the client's software and hardware protocol functions into five 
hierarchical layers 16 (listed in hierarchical order): an application layer 16a (the highest 

10 layer), a transport layer 16b, a network layer 16c, a data link layer 16d and a physical layer 
16e (the lowest layer). 

More particularly, the physical layer 16e typically includes hardware (a network 
controller, for example) that establishes physical communication with the network 18 by 
generating and receiving signals (on a network wire 9) that indicate the bits that make up the 

15 packets 8. The physical layer 16e recognizes bits and does not recognize packets, as the data 
link layer 16d performs this function. In this manner, the data link layer 16d typically is both 
a software and hardware layer that may, for transmission purposes, cause the client 10 to 
package the data to be transmitted into the packets 8. For purposes of receiving packets 8, the 
data link layer 16d may, as another example, cause the client 10 to determine the integrity of 

20 the incoming packets 8 by determining if the incoming packets 8 generally conform to 

predefined formats and if the data of the packets comply with cyclic redundancy check (CRC) 
codes or other error correction codes of the packets. The data link layer 16d may also perform 
address filtering. 

The network layer 16c typically is a software layer that is responsible for routing the 
25 packets 8 over the network 1 8. In this manner, the network layer 16c typically causes the 
client 10 to assign and decode Internet Protocol (IP) addresses that identify entities that are 
coupled to the network 18, such as the client 10 and the server 12. The transport layer 16b 
typically is a software layer that is responsible for such things as reliable data transfer 
between two endpoints and may use sequencing, error control and general flow control of the 
30 packets 8 to achieve it. The transport layer 16b may cause the client 10 to implement a 
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specific protocol, such as the TCP protocol or a User Datagram Protocol (UDP), as examples. 
The application layer 16a typically includes network applications that, upon execution, cause 
the client 10 to generate and receive the data of the packets 8. 

Quite often, the packets may be secure packets (Internet Protocol Security (IPSec) packets, as 
5 examples) that have security features that may delay processing of the packets by network 
devices, such as the client 10 and the server 12. The IPSec standard is discussed in Request 
for Comment (RFC) 2401, entitled "Security Architecture for the Internet Protocol," dated 
November 1998. Requests for comments (RFCs) are available at several sites on the Internet, 
such as at <t http://www.ietf.org/rfc.html, M for example. 

10 As an example of the processing that is associated with secure packets, Fig. 2 depicts 

the conversion of an unsecure packet 30 into a secure packet 37. In particular, the client 10, 
for example, may use a two stage process to add security features to the packet 30. In this 
manner, the client 10 may first encrypt an unencrypted portion (called plaintext 32) of the 
packet 30 to produce an intermediate packet 36 that includes ciphertext 34, the encrypted 

15 version of the plaintext 32. Next, the client 10 may process the intermediate packet 36 to 
produce the secure packet 37 that includes an authentication signature 39 and the ciphertext 
34. Secure packets that the client 10 receives from the network 18 may also be processed in a 
similar manner that first includes authenticating the received packet and then decrypting the 
ciphertext of the received packet. Unfortunately, the above-described processing contributes 

20 to the latency times that are introduced by converting between secure and unsecure packets. 

Thus, there is a continuing need to address one or more of the problems stated above. 



Summary 

In one embodiment of the invention, a method usable with a computer system 
25 includes receiving a packet that includes encrypted data and indicates an authentication 

signature. The encrypted data is decrypted to produce second data, and the encrypted data is 
used to validate the signature concurrently with the decryption of at least a portion of the 
encrypted data. 

In another embodiment, a method usable with a computer system includes receiving a 
30 packet that includes first data. The first data is encrypted to produce encrypted data. The 

encrypted data is used to form an authentication signature concurrently with the encryption of 
at least a portion of the first data. 
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Brief Description Of The Drawing 

Fig. 1 is a schematic diagram of a system of networked computers of the prior art. 

Fig. 2 is a diagram illustrating the conversion of an unsecure packet into a secure 
packet according to the prior art. 

Fig. 3 is a schematic diagram of a computer system according to ah embodiment of 

the invention. 

Fig. 4 is a more detailed schematic diagram of a packet processor of Fig. 3 according 
to an embodiment of the invention. 

Fig. 5 is a flow diagram illustrating conversion of an unsecure packet into a secure 
packet according to an embodiment of the invention. 

Fig. 6 is a flow diagram illustrating conversion of a secure packet into an unsecure 
packet according to an embodiment of the invention. 

Detailed Description 

Referring to Fig. 3, an embodiment 50 of a computer system in accordance with the 
invention includes a network interface 52 (a local area network (LAN) controller, for 
example) that communicates secure packets of information with other networked computer 
systems via a network wire 53 and communicates unsecure packets with devices of the 
computer system 50 via a bus 72. The computer system 50 may also include a secure packet 
processor 55 that, unlike conventional circuitry, is adapted to concurrently perform 
authentication and decryption functions to convert an incoming secure packet into an 
unsecure packet. More particularly, the packet processor 55 is adapted to generate a signature 
for an incoming secure packet (that is received from the network wire 53) while the packet 
processor 55 decrypts ciphertext (i.e., encrypted data) of the incoming secure packet to create 
part of the unsecure packet. In some embodiments, a microprocessor 54 (a central processing 
unit (CPU), for example) may execute software of a network stack to use the generated 
signature to authenticate the incoming packet. 

In some embodiments, the packet processor 55 is adapted to concurrently use 
authentication and encryption functions to convert outgoing unsecure packets into secure 
packets. In this manner, in some embodiments, the packet processor 55 is adapted to add 
security features to an outgoing unsecure packet to form an outgoing secure packet. For 
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example, the packet processor 55 forms an authentication signature for an outgoing secure 
packet (that is to be furnished to the network wire 53) while the packet processor 55 encrypts 
data for the outgoing secure packet. Thus, for a particular packet, the packet processor 55 is 
adapted to perform at least a portion of its cryptographic and authentication functions in 
5 parallel, as further described below. 

In the context of this application, the term "secure" generally refers to a type of packet 
that has security features, such as an authentication signature and encrypted data (i.e., 
ciphertext), as examples. In general, the secure packets are communicated over a network via 
the network wire 53. Thus, the network interface 52 receives a signal from the network wire 

10 53 that indicates incoming secure packets from the network and conversely furnishes a signal 
to the network wire 53 that indicates outgoing secure packets to the network. As an example, 
one type of secure packet is an IPSec (Internet Protocol Security) packet. The term 
"unsecure" generally refers to a type of packet that does not have one or more security 
features of the secure packet. For example, an unsecure packet may include unencrypted data 

15 (i.e., plaintext) instead of encrypted data (i.e., ciphertext). 

In general, the network interface 52 communicates secure packets with the network, 
stores incoming secure packets (received from the network) in a system memory 56 (of the 
computer system 50) and retrieves outgoing secure packets (to be transmitted to the network) 
from the system memory 56. The packet processor 55, in turn, converts outgoing unsecure 

20 packets into outgoing secure packets that are communicated to the network via the network 
interface 52 and converts incoming secure packets into incoming unsecure packets that may 
be processed by other devices of the computer system 50. 

For example, the packet processor 55 may receive an outgoing unsecure packet that 
was built and temporarily stored in the system memory 56 of the computer system 50 by the 

25 microprocessor 54, for example. Upon receipt of the outgoing unsecure packet, the packet 

processor 55 begins transferring the packet into a secure packet suitable for transmission over 
the network. In this manner, the packet processor 55 may form an authentication signature 
for the packet and encrypt data of the packet to form an outgoing secure packet. 

Similarly, the network interface 52 may receive and store an incoming secure packet 

30 in the system memory 56. In this manner, the packet processor 55 may retrieve the incoming 
packet from the system memory 56 and begin transforming the packet into an unsecure 
packet for use with devices of the computer system 50. In this manner, the packet processor 
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55 may decrypt encrypted data from the secure incoming packet to form an unsecure 
incoming packet that is ultimately stored in the system memory 56. The packet processor 55 
may also generate a signature for the incoming secure packet, and the microprocessor 54 
(through execution of stack software) may then authenticate the signature. 
5 Fig. 4 depicts a more detailed schematic diagram of the packet processor 55. As 

shown, in some embodiments, the packet processor 55 includes an input queue 210 that may 
store one or more incoming secure packets 21 1 (from the network) that are initially 
transferred from the network interface 53 (via a bus interface 130) to the system memory 56 
and then communicated from the system memory 56 into the queue 210. While in the system 

10 memory 56, the microprocessor 54 may execute software that is associated with a network 
stack to identify a flow context of the packet and thus, identify the key(s) to be used for 
purposes of decryption and generation of the signature. The input queue 210 may also store 
one or more outgoing unsecure packets 213 (to be furnished to the network after being 
converted into secure packets). The packet processor 55 routes each incoming secure packet 

15 211 through circuitry to decrypt data (via a cryptographic engine 216) of the packet 21 1 and 
generate (via an authentication engine 218) a signature for the packet 21 1 to form a 
corresponding incoming unsecure packet 215 that is stored in a receive output queue 224. 
The microprocessor 54, when executing the stack, may determine whether the signature is 
valid, and thereby authenticate the signature. 

20 The packet processor 55 routes each outgoing unsecure packet 213 through circuitry 

to encrypt data (via the cryptographic engine 2 1 6) of the packet 213 and generate (via the 
authentication engine 218) a signature to form a corresponding outgoing secure packet 217 
that is stored in a transmit output queue 226. The packet processor 55 routes the outgoing 
secure packets 217 to the network and routes the incoming unsecure packets 215 to the 

25 system memory 56 for access by the microprocessor 54 (when executing software that is 
associated with the a network stack, for example). 

More particularly, a particular incoming secure packet 21 1 flows through the packet 
processor 55 in a data stream that traverses the following path. Indications of the data stream 
are routed in parallel to the cryptographic engine 216 (via data lines 209) and to the 

30 authentication engine 2 1 8 (via data lines 203) that route indications of the data stream 

through a multiplexer 208 and to the authentication engine 218. The data stream includes 
encrypted data that is modified by the cryptographic engine 216 (to produce plaintext data) 
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and data that is not modified by the cryptographic engine 216. To accomplish this, the 
cryptographic engine 216 uses a key that is stored in a key memory 205, as further described 
below. Indications of the unmodified data bypasses the cryptography engine 216 via data 
lines 210, and the cryptographic engine 216 furnishes indications of the decrypted data to 
5 data lines 212. In this manner, when the data outside of the encrypted portion of the packet 
appears in the data stream, a multiplexer 214 couples the data lines 210 to the receive output 
queue 224. Otherwise, the multiplexer 214 couples the data lines 212 to the receive output 
queue 224. Therefore, the decrypted data and the data that bypasses the cryptography engine 
216 are merged together in the receive output queue 224 to form the corresponding incoming 

10 unsecure packet 215. 

The authentication engine 218 receives the indications of the data stream (via the data 
lines 203) in parallel with the cryptographic engine 216 and uses these indications to form an 
authentication signature of the incoming packet. In this manner, the authentication engine 
2 1 8 uses a key (from the key memory 205) and at least a portion of the ciphertext from the 

15 received packet to generate a signature that may be later verified by the execution of stack 
software. The signature, the decrypted data and the remaining data are stored in the receive 
output queue 224. 

For an outgoing unsecure packet 213, the cryptographic engine 216 receives plaintext 
data from a data stream that flows from the packet 213. In this manner, the cryptographic 

20 engine 2 1 6 encrypts (using a key that is stored in the key memory 205) the portion of the data 
stream that corresponds to the plaintext data. The authentication engine 218 uses the 
encrypted data that is produced by the cryptographic engine 216 and a key from the key 
memory 205 to form an indication of an authentication signature and store the indication in 
the corresponding outgoing secure packet 217. However, unlike conventional arrangements, 

25 the cryptographic engine 2 1 6 does not encrypt all of the plaintext data of the packet 213 
portion before the authentication engine 218 begins forming the signature. Instead, the 
authentication engine 218 receives the encrypted data, as furnished, from the cryptographic 
engine 216 and begins forming the signature before the cryptographic engine 216 has 
completed forming the unencrypted data (i.e., the plaintext) for the outgoing secure packet 

30 217. 

To accomplish this, data lines 207 couple the output terminals of the cryptographic 
engine 216 to the input terminals of the multiplexer 208. In this manner, for an outgoing 
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packet, the multiplexer 208 couples the data lines 207 to the authentication engine 218 so that 
the authentication engine 218 receives the indications of the encrypted data that is provided 
by the authentication engine 218. When the authentication engine 218 forms the indication of 
the authentication signature, the authentication engine 218 stores the indication in the 
5 outgoing secure packet 2 1 7 in the transmit output queue 226. 

The particular key that is used by the authentication engine 218 and/or the 
cryptographic engine 216 is associated with a particular flow context that may be identified 
by execution of stack software by the microprocessor 54 when the packet is stored in the 
system memory 56. In this manner, a particular packet is associated with a particular flow 

10 context that, in turn, identifies a key in the key memory 205 to be used with the packet. 

Referring to Fig. 5, to summarize, to process an outgoing unsecure packet 213 (to 
convert the packet into an outgoing secure packet 217), the packet processor 55 performs the 
following steps. First, the cryptographic engine 216 and the authentication engine 218 
retrieve (block 302) the appropriate key(s) from the key memory 205. The cryptographic 

1 5 engine 2 1 6 begins encrypting (block 304) the plaintext of the packet, and after the 

cryptographic engine 216 begins furnishing the ciphertext, the authentication engine 218 
begins generating (block 306) the authentication signature from the ciphertext. The 
cryptographic engine 216 and the authentication engine 218 store (block 308) the ciphertext, 
the calculated signature and the remaining data in the transmit output queue 226 to form the 

20 outgoing secure packet 217. 

Referring to Fig. 6, for an incoming secure packet 21 1, the packet processor 55 
performs the following steps to convert the packet into an incoming unsecure packet 215. 
First, the cryptographic engine 216 and the authentication engine 218 retrieve (block 314) the 
appropriate key(s) from the key memory 205. The cryptographic engine 216 and the 

25 authentication engine 2 1 8 then begin decrypting ciphertext (block 3 1 6) and validating the 

signature (block 318) in parallel. The cryptographic engine 216 and the authentication engine 
218 then store (block 320) the decrypted data, the calculated signature and the remaining data 
in the receive output queue 224 to form the incoming unsecure packet 215. 

The advantages of the above-described arrangement may include one or more of the 

30 following: processing latency may be reduced; the transmit and receive output queues may 
prevent a blockage in the receive or transmit paths from hindering the controller's ability to 



WO 01/03362 PCT/USOO/13087 

-8- 

process packets in the unblocked path; and cryptographic and authentication operations may 
be performed at least partially in parallel. 

Referring to Fig. 4, among the other features of the packet processor 55, the packet 
processor 55, in some embodiments, includes a bus interface 130 that establishes 
5 communication between the packet processor 55, the network interface 52 and the bus 72. In 
this manner, the bus interface 130 may decode operations from the bus 72 to furnish 
indications (via data lines 200) of bytes of packets to be stored in the input queue 210. The 
receive output queue 224 may be coupled to the bus interface 130, and the transmit output 
queue 226 may be coupled to the network interface 52. A control unit 190 may control (via 

10 control lines 191) and coordinates the above-described activities of the packet processor 55. 

Referring back to Fig. 3, besides the packet processor 55 and the network interface 
52, the computer system 50 may include the microprocessor 54 that is coupled to a host bus 
58. The microprocessor 54 may generally refer to one or more central processing units 
(CPUs), microcontrollers or microprocessors (an X86 microprocessor, a Pentium ® 

15 microprocessor or an Advanced RISC Machine (ARM) microprocessor, as examples), as just 
a few examples. Furthermore, the phrase "computer system" may refer to any type of 
processor-based system that may include a desktop computer, a laptop computer, an 
appliance or a set-top box, as just a few examples. Thus, the invention is not intended to be 
limited to the illustrated computer system 50 but rather, the computer system 50 is an 

20 example of one of many possible embodiments of the invention. 

The host bus 58 may be coupled by a bridge, or memory hub 60, to an Accelerated 
Graphics Port (AGP) bus 62. The AGP is described in detail in the Accelerated Graphics 
Port Interface Specification, Revision 1.0, published in July 31, 1996, by Intel Corporation of 
Santa Clara, California. The AGP bus 62 may be coupled to, for example, a video controller 

25 64 that controls a display 65. The memory hub 60 may also couple the AGP bus 62 and the 
host bus 58 to a memory bus 61. The memory bus 61, in turn, may be coupled to a system 
memory 56 that may, as examples, store the buffers 304 and a copy of the driver program 57. 

The memory hub 60 may also be coupled (via a hub link 66) to another bridge, or 
input/output (I/O) hub 68, that is coupled to an I/O expansion bus 70 and the bus 72. The I/O 

30 hub 68 may also be coupled to, as examples, a CD-ROM drive 82 and a hard disk drive 84. 
The I/O expansion bus 70 may be coupled to an I/O controller 74 that controls operation of a 
floppy disk drive 76 and receives input data from a keyboard 78 and a mouse 80, as 
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examples. As an example, the bus 72 may be a Peripheral Component Interconnect (PCI) 
bus. The PCI Specification is available from The PCI Special Interest Group, Portland, 
Oregon 97214. 

While the invention has been disclosed with respect to a limited number of 
embodiments, those skilled in the art, having the benefit of this disclosure, will appreciate 
numerous modifications and variations therefrom. It is intended that the appended claims 
cover all such modifications and variations as fall within the true spirit and scope of the 
invention. 
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What is claimed is: 

1 1 . A method usable with a computer system, comprising: 

2 receiving a packet that includes first data; 

3 encrypting the first data to produce encrypted data; and 

4 using the encrypted data to form an authentication signature concurrently with 

5 the encryption of at least a portion of the first data. 

1 2. The method of claim 1, further comprising: 

2 merging the encrypted data with the signature to form another packet; and 

3 storing said another packet in a transmit output queue. 

1 3. The method of claim 2, wherein said another packet comprises a secure 

2 packet. 

1 4. The method of claim 2, further comprising: 

2 communicating said another packet to a network. 

1 5. The method of claim 1 , wherein the packet comprises an unsecure packet. 

1 6. A method usable with a computer system, comprising: 

2 receiving a packet that includes encrypted data and indicates an authentication 

3 signature; 

4 decrypting the encrypted data to produce second data; and 

5 using the encrypted data to validate the signature concurrently with the 

6 decryption of at least a portion of the decrypted data. 

1 7. The method of claim 6, further comprising: 

2 generating another signature from the encrypted data; 

3 merging the decrypted data with said another signature to form another packet; 

4 and 

5 storing said another packet in a receive output buffer. 
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1 8. The method of claim 7, wherein said another packet comprises an unsecure 

2 packet. 

1 9. The method of claim 7, further comprising: 

2 storing said another packet in a system memory of the computer system. 
1 1 0. The method of claim 6, wherein the packet comprises a secure packet. 

1 1 1 . A packet processor comprising: 

2 an input queue adapted to receive a packet that includes first data; 

3 a cryptographic engine adapted to encrypt the first data to produce an 

4 indication of encrypted data; and 

5 an authentication engine adapted to use the indication of the encrypted data to 

6 form an indication of an authentication signature concurrently with the encryption of at least a 

7 portion of the first data. 

1 12. The packet processor of claim 1 1 , further comprising: 

2 a transmit output queue coupled to the cryptographic engine and the 

3 authentication engine, and 

4 wherein the cryptographic engine and the authentication engine are further 

5 adapted to merge the encrypted data with the signature to form another packet in the transmit 

6 output queue. 

1 13. The packet processor of claim 1 2, wherein said another packet comprises a 

2 secure packet. 

1 14. The packet processor of claim 1 2, further comprising: 

2 a network interface adapted to communicate said another packet to a network. 



1 
2 



15. 

packet. 



The packet processor of claim 11, wherein the packet comprises an unsecure 
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1 1 6. A packet processor comprising: 

2 an input queue adapted to receive a packet that includes encrypted data and 

3 indicates an authentication signature; 

4 a cryptographic engine adapted to decrypt the encrypted data to produce an 

5 indication of second data; and 

6 an authentication engine adapted to use the encrypted data to use the encrypted 

7 data to generate another signature concurrently with the decryption of at least a portion of the 

8 decrypted data. 

1 1 7. The packet processor of claim 1 6, further comprising: 

2 a receive output queue coupled to the cryptographic engine and the 

3 authentication engine, and 

4 wherein the cryptographic engine and the authentication engine are adapted to 

5 merge the decrypted data with said another signature to form another packet in the receive 

6 output queue. 

1 18. The packet processor of claim 1 7, wherein said another packet comprises an 

2 unsecure packet. 

1 1 9. The packet processor of claim 1 7, further comprising: 

2 a bus interface adapted to store said another packet in a system memory of the 

3 computer system. 

1 20. The packet processor of claim 16, wherein the packet comprises a secure 

2 packet. 
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